package dfs;

import java.util.List;

/**
 * 汉诺塔
 */
public class Demo20250703 {
    public void hanota(List<Integer> a, List<Integer> b, List<Integer> c) {
        // 不讲武德
        // for (int x : a) c.add(x);
        dfs(a, b, c, a.size());
    }

    public void dfs(List<Integer> a, List<Integer> b, List<Integer> c, int n) {
        if (n == 1) {
            c.add(a.remove(a.size() - 1));
            return;
        }
        dfs (a, c, b, n - 1);
        c.add(a.remove(a.size() - 1));
        dfs (b, a, c, n - 1);
    }
}
